Masala #0796

Sizga N ta tugundan iborat daraxt berilgan. Daraxt tugunlari 1 dan N gacha raqamlangan hamda daraxtning ildizi 1 - tugun hisoblanadi. Daraxtni shakllantirish uchun \(N-1\) ta yo’naltirilmagan qirra beriladi. Daraxtning i - tugunida \(A_i\) soni yozilgan.

Daraxt ildizidan K - tugunga borish yo’lida uchraydigan barcha qiymatlar har xil bo’lsa K - tugun maxsus tugun deyiladi.

Sizning vazifangiz berilgan daraxtda nechta maxsus tugun borligini aniqlashdan iborat.

Birinchi qatorda bitta butun son, \(N(1 ≤ N ≤ 10^5)\) soni kiritiladi. Ikkinchi qatorda \(N\) ta butun son, har bir tugun uchun \(A(0 ≤ A_i ≤ 10^6)\) to’plam elementi qiymati kiritiladi. Uchinchi qatordan boshlab \(N-1\) ta qatorda ikkitadan butun son, \(u, v(1 ≤ u, v ≤ N, u \ne v)\) daraxt qirralari bog’lab turgan tugunlar ro’yxati kiritiladi.

Berilgan daraxtdagi maxsus tugunlar sonini chop eting!